package collatz
import scala.annotation.tailrec

object collatz {
  def main(args: Array[String]) = {
    val answer = coll(7, 0)
    println(answer.deep.toString())
  }

  //@tailrec
  def coll(zahl: Int, index: Int): Array[Int] = {
    if (zahl != 1) {
      if (zahl % 2 == 0) {
        val temp = coll(zahl / 2, index + 1)
        temp(index + 1) = zahl / 2
        if(index == 0)
          temp(0) = zahl
        temp
      } else {
        val temp = coll(3 * zahl + 1, index + 1)
        temp(index + 1) = 3 * zahl + 1
        if(index == 0)
          temp(0) = zahl
        temp
      }
    } else {
      new Array[Int](index + 1)
    }
  }
}
